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We claim: 




%5 



1. A method for establishing a label switched path by a first label switching device to 
a second label switching\device in a communication network without using an explicit 
signaling protocol, the merhod comprising: 

allocating a new label for the label switched path; 
generating a labeled packet including the new label; and 
forwarding the labeled fbacket to the second label switching device. 



The metW 
inserting 
setting an i 




jm 1, wherein generating the labeled packet comprises: 
el into the packet; and 
the packet to indicate that the packet is labeled. 



3. \The method of claim 2, wherein the indicator is an ethertype field of the packet, 
and whe^pin setting the indicator in the packet to indicate that the packet is labeled 
compnses^setting the ethertype field to a predetermined value. 



20 



4. The method of claim 2, wherein the indicator is a bit in a header field of the packet, 
and wherein sewing the indicator in the packet to indicate that the packet is labeled 
comprises settin&the bit to a predetermined value. 



25 



5. The method of claim 1, further comprising: 

adding a forwarding table entry to a forwarding table, the forwarding table entry 
mapping the new label to a forwarding equivalence class and outgoing interface for the 
label switched path. 



6. The method of claim 5, wherein the forwarding table is associated with the 
outgoing interface for the label switched path. 



30 



7. The method of claim 1, further comprising: 
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terminating use of the label switched path; and 

forwarding unlabeled packets to the second label switching device. 

8. The method of claim 7, further comprising: 

removing a forwarding table entry from a forwarding table, the forwarding table 
entry mapping the new label to a forwarding equivalence class and outgoing interface for 
the label switched path. 



-25- 

9. m. label switching device comprising: 

an outgoing interface providing an interface for communicating with a second label 
switching (device; and 

packet processing logic operably coupled to allocate a new label for a new label 
switched path to the second label switching device and to forward a labeled packet 
including the new label to the second label switching device over the outgoing interface 
without first explicitly establishing the new label switched path to the second label 
switching deviceVsing a signaling protocol. 

10. The label switching device of claim 9, wherein the packet processing logic 
comprises: \ 

label switchingMogic operably coupled to decide to establish the new label 
switched path; \ 

label allocation logic operably coupled to allocate the new label for the new label 
switched path; and \ 

packet labeling logic\pperably coupled to insert the new label in the packet and set 
an indicator in the packet to indicate that the packet is labeled. 

11. The label switching devicfe of claim 10, wherein the indicator is an ethertype field 
of the packet, and wherein the packet labeling logic is operably coupled to set the ethertype 
field to a predetermined value to indicate that the packet is labeled. 

12. The label switching device of claim 10, wherein the indicator is a bit in a header 
field of the packet, and wherein the packet labeling logic is operably coupled to set the bit 
to a predetermined value to indicate that the packet is labeled. 

13. The label switching device of claim 9, further comprising a forwarding table 
associated with the outgoing interface. 
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14. The label switching device of claim 13, wherein the packet processing logic further 
comprises label switched path setup logic operably coupled to add a forwarding table entry 
to the forwarding table, the forwarding table entry mapping the new label to a forwarding 
equivalence class and the outgoing interface for the label switched path. 

15. The label switching device of claim 9, wherein the packet processing logic is 
operably coupled to forward unlabeled packets to the second label switching device over 
the outgoing interface upon deciding to stop using the label switched path. 

16. The label switching device of claim 15, wherein the packet processing logic is 
operably coupled to remove a forwarding table entry from a forwarding table associated 
with the outgoing interface, the forwarding table entry mapping the new label to a 
forwarding equivalence class and the outgoing interface for the label switched path. 
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17. A program product for use in a first label switching device, the program product 
comprising packet processing logic operably coupled to allocate a new label for a new 
l^bel switched path to a second label switching device and to forward a labeled packet 
including the new label to the second label switching device over an outgoing interface 
without first explicitly establishing the new label switched path to the second label 
switching device using a signaling protocol. 

18. The program product label switching device of claim 19, wherein the packet 
processing logic comprises: 

label switching logic programmed to decide to establish the new label switched 

path; 

label allocation flpgic programmed to allocate the new label for the new label 
switched path; and 

packet labeling logics programmed to insert the new label in the packet and set an 
indicator in the packet to indicate that the packet is labeled. 

19. The program product of claim 18, wherein the indicator is an ethertype field of the 
packet, and wherein the packet labeling logic is programmed to set the ethertype field to a 
predetermined value to indicate that the packet is labeled. 

20. The program product of claim 18, wherein the indicator is a bit in a header field of 
the packet, and wherein the packet labeling logic is programmed to set the bit to a 
predetermined value to indicate that the packet is labeled. 



21. The program product of claim 17, wherein the packet processing logic further 
comprises label switched path setup logic programmed to add a forwarding table entry to a 
forwarding table, the forwarding table entry mapping the new label to a forwarding 
equivalence class and the outgoing interface for the label switched path. 
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22. The program product of claim 17, wherein the packet processing logic is 
programmed to forward unlabeled packets to the second label switching device over the 
outgoing interface upon deciding to stop using the label switched path. 

23. The program product of claim 22, wherein the packet processing logic is operably 
coupled to remove a forwarding table entry from a forwarding table associated with the 
outgoing interface, the forwarding table entry mapping the new label to a forwarding 
equivalence class and the outgoing interface for the label switched path. 
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24. A method for establishing a label switched path to a first label switching device in 
a communication network without using an explicit signaling protocol, the method 
pA \y6omprising* 

\ Pv' receiving a labeled packet including a new label from a second label switching 

device; and 

setting lip the label switched path using the new label 



25. The method oJ^laim 24, wherein receiving the labeled packet comprises receiving 
a packet including ftje new label and an indicator indicating that the packet is labeled. 

26. The method of claim 25, wherein the indicator is an ethertype field of the packet, 
and wherei^ the ethertype field is set to a predetermined value to indicate that the packet is 
labeled. 



*5 



27. The method of claim 25, wherein the indicator is a bit in a header field of the 
packet, and wherein the bit is set to a predetermined value to indicate that the packet is 
labeled. 



28. The method of claim 24, wherein setting up the label switched path using the new 
20 label comprises: 

determining a forwarding equivalence class and outgoing interface for the packet 
based upon network layer addressing information in the packet; and 

adding a forwarding table entry to a forwarding table, the forwarding table entry 
mapping the new label to the forwarding equivalence class and outgoing interface for the 
25 packet. 



29. The method of claim 26, further comprising: 

forwarding the packet based upon the network layer addressing information in the 

packet. 
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30. A label switching device comprising: 

an incoming interface providing an interface for communicating with a second 
label switching device; and 

packet processing logic operably coupled to receive a labeled packet including a 
ew label from the second label switching device over the incoming interface without first 
explicitly establishing the label switched path from the second label switching device to 
the first label switching device using a signaling protocol and to set up the label switched 
path using the new \abel. 

31. The label switching device of claim 30, wherein the packet processing logic 
comprises: 

label detection logic operably coupled to determine that the received packet is 
labeled; 

label switching logic responsive to the label detection logic and operably coupled 
to determine that the labeled packet is not associated with an existing label switched path; 
and 

label switched path setup logic responsive to the label switching logic and operably 
coupled to set up the label switched path using the new label. 



32. The label switching device of claim 31, wherein the labeled packet includes the 
new label and an indicator indicating that the packet is labeled, and wherein the label 
detection logic is operably coupled to determine that the received packet is labeled based 
upon the indicator. 



33. The label switching device of claim 32, wherein the indicator is an ethertype field 
of the packet, and wherein the ethertype field is set to a predetermined value to indicate 
that the packet is labeled. 
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34. The label switching device of claim 32, wherein the indicator is a bit in a header 
field of the packet, and wherein the bit is set to a predetermined value to indicate that the 
packet is labeled. 

35. The label switching device of claim 31, wherein the label switched path setup logic 
is operably coupled to determine a forwarding equivalence class and outgoing interface for 
the packet based upon network layer addressing information in the packet and add a 
forwarding table entry to a forwarding table, the forwarding table entry mapping the new 
label to the forwarding equivalence class and outgoing interface for the packet. 

36. The label switching device of claim 31, further comprising: 

routing logic responsive to the label switched path setup logic and operably 
coupled to forward the packet based upon the network layer addressing information in the 
packet. 
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37. A orogram product for use in a first label switching device, the program product 
cojnprisingroacket processing logic programmed to receive a labeled packet including a 
new label from the second label switching device over an incoming interface without first 
explicitly establishing the label switched path from the second label switching device to 
the first label switching device using a signaling protocol and to set up the label switched 
path using the new label. 

38. The program product of claim 37, wherein the packet processing logic comprises: 
label detection logic programmed to determine that the received packet is labeled; 
label switching logic responsive to the label detection logic and programmed to 

determine that the labeled packet is not associated with an existing label switched path; 
and 

label switched path setup logic responsive to the label switching logic and 
programmed to set up the label switched path using the new label. 

39. \ The program product of claim 38, wherein the labeled packet includes the new 
labelVnd an indicator indicating that the packet is labeled, and wherein the label detection 
logic is\rogrammed to determine that the received packet is labeled based upon the 
indicator.X 

40. The program product of claim 39, wherein the indicator is an ethertype field of the 
packet, and wherein the ethertype field is set to a predetermined value to indicate that the 
packet is labeled. 

41. The program product of claim 39, wherein the indicator is a bit in a header field of 
the packet, and wherein the bit is set to a predetermined value to indicate that the packet is 
labeled. 



42. The program product of claim 38, wherein the label switched path setup logic is 
programmed to determine a forwarding equivalence class and outgoing interface for the 
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packet based upon network layer addressing information in the packet and to add a 
forwarding table entry to a forwarding table, the forwarding table entry mapping the new 
label to the forwarding equivalence class and outgoing interface for the packet. 

43. The program product of claim 38, further comprising: 

routing logic responsive to the label switched path setup logic and programmed to 
forward the packet based upon the network layer addressing information in the packet. 
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44. A communication system comprising a first label switching device in 
communication with a second label switching device over a communication network, 
wherein the first label switching device and the second label switching device use a 
packet-driven mechanism to establish a label switched path from the first label switching 
device to the secondVlabel switching device without first explicitly establishing the label 

V—— 

45. The communication system of claim 44, wherein the first label switching device is 
\ j operably coupled to allocate a new label for the label switched path and to forward a 

labeled packet including ttie new label to the second label switching device over the 
communication network upon deciding to establish a new label switched path to the 
second label switching device, and wherein the second label switching device is operably 
coupled to receive the labeleo packet from the first label switching device and to set up the 
new label switched path usinathe new label from the labeled packet. 

46. The communication system of claim 45, wherein the first label switching device is 
operably coupled to forward unlabeled packets to the second label switching device upon 
deciding to remove the label switched path, and wherein the second label switching device 
is operably coupled to remove the label switched path. 
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47. A communication message comprising a new label for a label switched path to be 
established and a label indicator indicating that the protocol message is labeled. 

48. The communication message of claim 47, wherein the label indicator comprises an 
ethertype field having a predetermined value for indicating that the protocol message is 
labeled. 

49. The communication message of claim 47, wherein the label indicator comprises a 
bit in a header field. 



